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Abstract 

We discuss the role of auxiliary functions in the development of transcendental 
number theory. 

Initially, auxiliary functions were completely explicit (§ [I]). The earliest 
transcendence proof is due to Liouville (§ who produced the first explicit 
examples of transcendental numbers at a time where their existence was not yet 
known; in his proof, the auxiliary function is just a polynomial in one variable. 
Hermite's proof of the transcendence of e (1873) is much more involved, the 



auxiliary function he builds (§ 1.2 1 is the first example of the Pade approxi- 



mants (§|1.3|, which can be viewed as a far reaching generalization of continued 



fraction expansion |131 114] . Hypergeometric functions (§ 1.4 1 are among the 
best candidates for using Pade approximations techniques. 

Another tool, which plays the role of auxiliary functions, is produced by 
interpolation formulae (§ |2|. They occurred in the theory after a question 



by Weierstrafi (§ 2.1l on the so-called exceptional set Sf of a transcendental 
function /, which is the set of algebraic numbers a such that f(a) is algebraic. 
The answer to his question is that any set of algebraic numbers is the exceptional 
set of some transcendental function /; this shows that one should add further 
conditions in order to get transcendence criteria. One way is to replace algebraic 
number by rational integer, this gives rise to the study of integer-valued entire 
functions (§pT2|) with the works of G. Polya (1915), A.O. Gel'fond (1929) and 
many others. The connexion with transcendental number theory may not have 
been clear until the solution by A.O. Gel'fond in 1929 of the question of the 



transcendence of e", a special case of Hubert's seventh problem (§ 2.3 1. Along 



these lines, recent developments are due to T. Rivoal, who renewed forgotten 



rational interpolation formulae (1935) of R. Lagrange (§ 2.4) 
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The simple (but powerful) construction by Liouville was extended to several 
variables by A. Thue (§ 3.1.1), who introduced the Dirichlet's box principle (pi- 
geonhole principle) (§[3]) into the topic of Diophantine approximation in the early 
1900's. In the 1920's, Siegel (§10 developed this idea and applied it in 1932 to 



transcendental number theory. This gave rise to the Gel'fond-Schneidcr method 
(§ 3.1.21, which produces the Schneider-Lang Criterion in one (§ 3.1.3) or sev- 
eral (§ 3.1.41 variables. Among many developments of this method are results 
on modular functions (§ 3.1.61. Variants of the auxiliary functions produced 



by Dirichlet's Box Principle are universal auxiliary functions, which have small 
Taylor coefficients at the origin (§ 3.2 1. Another approach, due to K. Mahler 
(§ 3.3 1, involves auxiliary functions whose existence is deduced from linear al- 



gebra instead of Thue-Siegel Lemma 3.1 



In 1991, M. Laurent introduced interpolation determinants (§[4j. Two years 
later, J.B. Bost used Arakhelov theory (§ [5| to prove slope inequalities, which 
dispenses of the choice of bases. 



1 Explicit functions 
1.1 Liouville 

The first examples of transcendental numbers were produced by Liouville [48 
in 1844. At that time, it was not yet known that transcendental numbers exist. 
The idea of Liouville is to show that all algebraic real numbers a are badly 
approximated by rational numbers. The simplest example is a rational number 
a = a/b: for any rational number p/q =/= a/b, the inequality 



> 



1 

bq 



holds. For an irrational real number x, 
exists a rational number p/q such that 



on the contrary, for any e > there 



< 



< 



This yields an irrationality criterion, which is the basic tool for proving the 
irrationality of specific numbers: a real number x is irrational if and only if 
there exists a sequence (p n /qn)n>a of distinct rational numbers with 



lim q n 



Pn 

q n 



0. 



This criterion is not too demanding: the quality of the approximation is not 
very strong. Indeed, for a given irrational number x, it is known that there 
exist much better rational approximations, since there exist infinitely many 
rational numbers p/q for which 



< 



2q 2 
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It is a remarkable fact that, on the one hand, there exist such sharp approxi- 
mations, and on the other hand, we are usually not able to produce (let alone, 
to show the existence of) much weaker rational approximations. Also, in exam- 
ples like C(3), there is essentially a single known explicit sequence of rational 
approximations which arises from the irrationality proofs - of course, once the 
irrationality is established, the existence of other much better approximations 
follows, but, so far, no one is able to produce an explicit sequence of such ap- 
proximations. 

Liouville extended the irrationality criterion into a transcendence criterion. 
The proof by Liouville involves the irreducible polynomial / <E Z[X] of the given 
irrational algebraic number a. Since a is algebraic, there exists an irreducible 
polynomial / € Z[X] such that f(a) —0. Let d be the degree of /. For p/q e Q, 
the number q d f(p/q) is a non-zero rational integer, hence 

\fiP/l)\ > 

On the other hand, it is easily seen that there exists a constant c(a) > 0, 
depending only on a (and its irreducible polynomial /), such that 



\f(p/q)\ <c(a) 



An explicit value for a suitable c(a) is given, for instance, in Excrcicc 3.6 of 
[TIB] . Therefore, 



a 



> 



d(a) 



with c'(a) = l/c(a). 

Let £ be a real number such that, for any n > 0, there exists a rational 
number p/q with q > 2 satisfying 



< 



t- 



< 



1 



It follows from Liouville 's inequality that £ is transcendental. Real numbers 
satisfying this assumption are called Liouville 's numbers. The first examples 
[4"5] , produced by Liouville in 1844, involved properties of continued fractions, 
but already in the first part of his 1844 note, he considered series 



T- 



m>l 



for I 6 Z> 2 . Seven years later, in [35], he refers to a letter from Goldbach to 
Eulcr for numbers 

h 

n in 



E 



10* 
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where (k m ) m >i is a sequence of integers in the range {0, . . . , 9}. Next (see p. 140 
of [49j ) , he uses the same argument to prove the irrationality of 



E 

m>l 



1 



whose transcendence has been proved only in 1996 by Yu. V. Nesterenko [6~Hl63 



We consider below (§ 3.1.1) extensions of Liouville's result by Thue, Siegel, 
Roth and Schmidt. 



1.2 Hermite 

During his course at the Ecole Polytechnique in 1815 (see [HI]), Fourier gave a 
simple proof for the irrationality of e, which can be found in many textbooks (for 
instance, Th. 47 Chap. 4 § 7 of Hardy and Wright [36J ) . The idea is to truncate 
the Taylor expansion at the origin of the exponential function. In this proof, the 
auxiliary function is the tail of the Taylor expansion of the exponential function 




which one specializes at z = 1. As noticed by F. Beukers, the proof becomes 
even shorter if one specializes at z = —1. This proof has been revisited in 1840 
by Liouville [47], who succeeded to extend the argument and to prove that e 2 
is not a quadratic number. This result is quoted by Hermite in his memoir |37j . 
Fourier's argument produces rational approximations to the number e, which 
are sharp enough to prove the irrationality of e, but not the transcendence. 
The denominators of these approximations are Nl. One of Hermite's ideas is to 
look for other rational approximations with less restrictive restrictions on the 
denominators. Instead of the auxiliary functions e z — A(z) for some A £ Q[z], 
Hermite introduces more general auxiliary functions R{z) = B(z)e z — A(z). He 
finds a polynomial B such that the Taylor expansion at the origin of B(z)e z 
has a large gap: he calls A(z) the polynomial part of the expansion before the 
gap, so that the auxiliary function R(z) has a zero of high multiplicity at the 
origin. Hermite gives explicit formulae for A, B and R. In particular, the 
polynomials A and B have rational coefficients - the question is homogeneous, 
one may multiply by a denominator to get integer coefficients. Also, he obtains 
upper bounds for these integer coefficients (they are not too large) and for the 
modulus of the remainder (which is small on a given disc). As an example, given 
r e Q \ {0} and e > 0, one can use this construction to show the existence of 
A, B and R with < | J?(r-) | < e. Hence e' r ^ Q. This gives another proof of 
Lambert's result on the irrationality of e r for r € Q\{0}, and this proof extends 
to the irrationality of it as well [TH [52] • 

Hermite |37j goes much further, since he obtains the transcendence of e. 
To achieve this goal, he considers simultaneous rational approximations to the 
exponential function, in analogy with Diophantine approximation. The idea 
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is as follows. Let ao,ai, . . . ,a m be rational integers and Bq, B\ 1 . . . , B m be 
polynomials in 1\x\. For 1 < k < m, define 

R k (x) = B (x)e kx -B k (x). 

Set bj = Bj(l), < j < m and 

i? = a 1 i? 1 (f) + --- + a m i? m (l). 

The numbers Oj and are rational integers, hence 

a 6 + a\b\ + ■ ■ ■ + a m b m = b (a + a\e + a 2 e 2 + • • • + a m e m ) - R 

also. Therefore, if one can prove < \R\ < 1, then one deduces 

a + aie + • • • + a m e m ^ 0. 

Hermite's construction is more general: he produces rational approximations to 
the functions 1, e aiX , . . . , e amX , when a.\, . . . , a m are pairwise distinct complex 
numbers. Let n , . . . , n m be rational integers, all > 0. Set N = n + ■ ■ ■ + n m . 
Hermite constructs explicitly polynomials B , B\, . . . , B m , with Bj of degree 
N — rij, such that each of the functions 

B (z)e akZ - B k (z), (1 < k < m) 

has a zero at the origin of multiplicity at least N. 

Such functions are now known as Pade approximations of the second kind 
(or of type II) . 

1.3 Pade approximation 

In his thesis in 1892, H.E. Pade studied systematically the approximation of 
complex analytic functions by rational functions. See Brezinski's papers |13U14j . 
where further references to previous works by Jacobi (1845), Faa di Bruno 
(1859), Sturm, Brioschi, Sylvester, Frobenius (1870), Darboux (1876), Kro- 
necker (1881) are given. 

There are two dual points of view, giving rise to the two types of Pade 
Approximants |24j . 

Let fa, ... , fm be complex functions which are analytic near the origin and 
no, ... , n m be non-negative rational integers. Set N = hq + • • • + n m . 

Pade approximants of type II are polynomials Bq, ■ ■ . , B m with Bj having 
degree < N — rij, such that each of the functions 

BiWfjiz) - Bj{z)fi(z) (0 < i < j < m) 

has a zero at the origin of multiplicity > N + 1 . 

Pade approximants of type I are polynomials Pi, . . . , P m , with Pj of degree 
< rij, such that the function 

P 1 (z)f 1 (z) + --- + P m (z)f m (z) 
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has a zero at the origin of multiplicity at least N + m — 1. 

For type I as well as type II, existence of Pade approximants follow from 
linear algebra: one compares the number of equations which are produced by 
the vanishing conditions on the one hand, with the number of coefficients of 
P, considered as unknowns, on the other. Unicity of the solution, up to a 
multiplicative constant (the linear system of equations is homogeneous) is true 
only in specific cases (perfect systems): it amounts to proving that the matrix 
of the system of equations is regular. 

These approximants were also studied by Ch. Hermite for the exponentials 
functions in 1873 and 1893; later, in 1917, he gave further integral formulae for 
the remainder. For transcendence purposes, Pade approximants of type I have 
been used for the first time in 1932 by K. Mahler [5T], who produced effective 
versions of the transcendence theorems by Hermite, Lindemann and Weierstrafi. 

In the theory of Diophantinc approximation, there are transference theorems, 
initially due to Khintchine (see, for instance, [TSJ Si])- Similar transference 
properties for Pade approximation have been considered by H. Jager |39j and 

j. coates nig eng. 



1.4 Hypergeometric methods 

Explicit Pade approximations are known only for restricted classes of functions; 
however, when they are available, they often produce very sharp Diophantinc 
estimates. Among the best candidates for having explicit Pade Approximations 
are the hypergeometric functions. A. Thue [55] developed this idea in the early 
20th Century and was able to solve explicitly several classes of Diophantine 
equations. There is a contrast between the measures of irrationality, for instance, 
which can be obtained by hypergeometric methods, and those produced by 



other methods, like Baker's method (§ 3.1.2 1: typically, hypergeometric methods 



produce numerical constants with one or two digits (when the expected value is 
something like 1 or 2), where Baker's method produces constants with several 
hundreds digits. On the other hand, Baker's method works in much more general 



situations. Compared with the Thue-Siegel-Roth-Schmidt 's method (§ 3.1.11, 
it has the great advantage of being explicit. 

Among many contributors to this topic, we quote A. Thue, C.L. Siegel, 
A. Baker, G.V. Chudnovskii, M. Bennett, P. Voutier, G. Rhin, C. Viola, T. Rivoal. 
These works also involve sorts of auxiliary functions (integrals) depending on 
parameters which need to be suitably selected in order to produce sharp esti- 
mates. 

Chapter 2 of [25] deals with effective constructions in transcendental number 
theory and includes two sections (§ 6 and § 7) on generalized hypergeometric 
functions and series. 
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2 Interpolation methods 



We discuss here another type of auxiliary function, which occurred in works 
related with a question of WeierstraB on the exceptional set of a transcendental 
entire function. Recall that an entire function is a complex valued function 
which is analytic in C. A function / is algebraic (over C(z)) if / is a solution of 
a functional equation P(z, /(z)) = for some non-zero polynomial P <G C[X, Y]. 
An entire function is algebraic if and only if it is a polynomial. A function which 
is not algebraic is called transcendental] 



2.1 Weierstrafi question 

WeierstraB (see [53]) initiated the question of investigating the set of algebraic 
numbers where a given transcendental entire function / takes algebraic values. 

Denote by Q the field of algebraic numbers (algebraic closure of Q in C). 
For an entire function /, we define the exceptional set Sf of / as the set of 
algebraic numbers a such that /(a) is algebraic: 

S f := {aeQ; f(a) 6Q}. 

For instance, Hermite— Lindemarrn's Theorem on the transcendence of log a and 
eP for a and j3 algebraic numbers is the fact that the exceptional set of the 
function e z is {0}. Also, the exceptional set of e z + e 1+z is empty, by the 
Theorem of Lindcmann- Wcicrstrass. The exceptional set of functions like 2 Z or 
e mz is Q, as shown by the Theorem of Gel'fond and Schneider. 

The exceptional set of a polynomial is Q if the polynomial has algebraic 
coefficients, otherwise it is finite. Also, any finite set of algebraic numbers is 
the exceptional set of some entire function: for s > 1 the set {ai, . . . , a s } is the 
exceptional set of the polynomial 7r(z — ct\) • • • (z — a s ) S C[z] and also of the 
transcendental entire function (z — • • • (z — a s )e z ~ ai . Assuming Schanuel's 
conjecture, further explicit examples of exceptional sets for entire functions can 
be produced, for instance Z> or Z. 

The study of exceptional sets started in 1886 with a letter of Weierstrass to 
Strauss. This study was later developed by Strauss, Stackel, Faber - see [55] , 
Further results are due to van der Poorten, Gramain, Surroca and others (see 
[351186]). 

Among the results which were obtained, a typical one is the following: if A is 
a countable subset ofC and if E is a dense subset ofC, there exist transcendental 
entire functions f mapping A into E. 

Also, van der Poorten noticed in [89j that there are transcendental entire 
functions / such that D k f(a) € Q(ct) for all k > and all algebraic a. 

1 A polynomial whose coefficients are not all algebraic numbers is an algebraic function, 
namely is algebraic over C(«), but is a transcendental element over Q(.z). However, as soon 
as a polynomial assumes algebraic values at infinitely many points (including derivatives), its 
coefficients are algebraic. Therefore, for the questions we consider, it makes no difference to 
consider algebraicity of functions over C or over Q. 
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The question of possible sets Sf has been solved in [35]: any set of algebraic 
numbers is the exceptional set of some transcendental entire function. Also mul- 
tiplicities can be included, as follows: define the exceptional set with multiplicity 
of a transcendental entire function / as the subset of (a, t) € Q x Z> such that 
/^(a) G Q. Here, /w stands for the t-th derivative of /. 

Then any subset o/Q x Z>o is i/ie exceptional set with multiplicities of some 
transcendental entire function f . More generally, the main result of |38j is the 
following: 

Let A be a countable subset of C. For each pair (a, s) with a S A. 
and s € Z>o ; let E a , s be a dense subset of C. Then there exists a 
transcendental entire function f such that 



f(a) € E a , s (2.1) 



for all (a, s) £ A x Z>q. 



One may replace C by K: it means that one may take for the sets E a ^ s dense 
subsets of R, provided that one requires A to be a countable subset of R. 



The proof is a construction of an interpolation series (see § 2.2 1 on a sequence 
where each w occurs infinitely often. The coefficients of the interpolation series 
are selected recursively to be sufficiently small (and nonzero), so that the sum 
/ of the series is a transcendental entire function. 

This process yields uncountably many such functions. Further, one may also 
require that they are algebraically independent over C(z) together with their 
derivatives. Furthermore, at the same time, one may request further restrictions 
on each of these functions /. For instance, given any transcendental function g 
with g(0) 7^ 0, one may req uire < \g\n for all R > 0. 

As a very special case o f|2.l| (selecting A to be the set Q of algebraic numbers 
and each E ayS to be either Q or its complement in C), one deduces the existence 
of uncountably many algebraic independent transcendental entire functions / 
such that any Taylor coefficient at any algebraic point a takes a prescribed 
value, either algebraic or transcendental. 



2.2 Integer— valued entire functions 

A simple measure for the growth of an entire function / is the real valued 
function R i— > \f\n, where 

|/| fl = sup \f(z)\. 

An entire function / has an order of growth < g if for all e > the inequality 

|/U < exp(i^+ e ) 

holds for sufficiently large R. 
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In 1915, G. Polya |68| initiated the study of integer-valued entire functions; 
he proved that if f is a transcendental entire function such that f{n) € Z for 
all n G Z>o, then 

Iimsup4log|/U>0. (2.2) 

An example is the function 2 Z for which the left hand side is log 2. A stronger 
version of the fact that 2 Z is the "smallest" entire transcendental function map- 
ping the positive integers to rational integers is the estimate 

limsup2- 7? |/| fl > 1, 

R.^OD 



which is valid under the same assumptions as for (2.2). 

Polya's method involves interpolation series: given an entire function / and 
a sequence of complex numbers (a n ) n >ij define inductively a sequence (f n )n>o 
of entire functions by fo — f and, for n > 0, 

fn(z) = f n (a n +i) + {z- a n+1 ) f n+1 (z) . 

Define, for j > 0, 

Pj(z) = (z - ai)(z - a 2 ) ■■■(z — otj). 
One gets an expansion 

f(z) = A(z)+P n (z)f n (z), 

where 

A = a + aiPi-\ \- a n -iP n -i € C[z] and a n = / n (a n+ i) (n > 0). 

Conditions for such an expansion to be convergent as n — > oo are known - see, 
for instance, [32] . 

Such interpolation series produce formulae for functions with given values at 
the sequence of points a n ; when some of the a„'s are repeated, these formulae 
involve the successive derivatives of the function at the given point. For instance, 
for a constant sequence a n — zo for all n > 1, one obtains the Taylor series 
expansion of / at zq. These formulae have been studied by I. Newton and J-L. 
Lagrange. 

Analytic formulae for the coefficients a n and for the remainder /„ follow from 
Cauchy's residue Theorem. Indeed, let x, z, ot\, . . . ,a n be complex numbers 
with x {z, ai, ... , a n }. Starting from the easy relation 

1 1 z — ai 1 



x — z x — OL\ x — ct\ x — z 
one deduces by induction the next formula due to Hermite: 

1 [z — ot\){z — a%) ■ ■ ■ (z — atj) 

X-Z j-^ (x - cti)(x - a 2 ) ■ ■ ■ (x - a J+ i) 

(z - ai){z - a 2 ) ■ ■ ■ (z - a„) 
(x - ai)(x - a 2 ) ■ ■ ■ (x - a n ) 



(2.3) 
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Let T> be an open disc containing a\, . . . , a n , let C denote the circumference of 
T>, let V be an open disc containing the closure of T>. Assume / is analytic in 
V. Then 



1 

2iTT 



f{x)dx 



c (x - ai)(x - a 2 ) 



and 



/«(*) 



1 

2in 



(x-a j+ i) 
f(x)dx 



(0 < j < n - 1) 



, c (x - a 1 )(x -a 2 )---(x- a n )(x - z) 

Polya applies these formulae to prove that if / is an entire function which does 
not grow too fast and satisfies f(n) £ Z for n £ Z>o, then the coefficients a n in 
the expansion of / at the sequence (a n )n>i — {0i 1,2,.. .} vanish for sufficiently 
large n, hence / is a polynomial. 

Further works on this topic, using a variety of methods, are due to G.H. Hardy, 
G. Polya, D. Sato, E.G. Straus, A. Selberg, Ch. Pisot, F. Carlson, F. Gross,. . . 
- and A.O. Gel'fond (see 



2.3) 



2.3 Transcendence of e 77 

Polya's study of the growth of transcendental entire functions taking integral 
values at the positive rational integers was extended to the Gaussian integers 
by A.O. Gel'fond in 1929 [5U]- By means of interpolation series at the points 
in Z[i], he proved that if f is a transcendental entire function which satisfies 
f(a) £ Z[i] for all a £ Z[i], then 



limsup-^ log I/] fl > 7. 



(2.4) 



The example of the Weierstrafi sigma function attached to the lattice Z[i] 

z ' 



a(z) 



z n ! ] 

wGZ[i]\{0} 



(which is nothing else than the Hadamard canonical product with a simple zero 
at any point of Z[z]), shows that the constant 7 in 2.4 cannot be larger than 
7r/2. Often, for such problems, dealing with a discrete subset of C, replacing 
integer values by zero values gives some hint of what should be expected, at least 
for the order of growth (the exponent 2 of R 2 in the left hand side of formula 



( 2.4 1) , if not for the value of the constant (the number 7 in the right hand side 



of formula (2.4)). Other examples of Hadamard canonical products are 



= -e^T(-z)- 1 



for the set Z>o = {1,2,...} of positive integers and 



z ]J (l - -) e z ' n = ti-- 1 sin(7rz) 

ri£Z\{0} " 
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for the set Z of rational integers. 

The initial admissible value computed by A.O. Gel'fond in 1929 for 7 in ( 2.4 1 
was pretty small, namely 7 — 1CP 45 . It was improved by several mathemati- 
cians, including Fukasawa, Gruman, Masser, until 1981, when F. Gramain [34 
reached the value 7 = 7r/(2e), which is best possible, as shown by D.W. Masser 
[5"4"j one year earlier. See [T] for recent results and extensions to number fields. 

This work of Gel'fond's [3D] turns out to have fundamental consequences on 
the development of transcendental number theory, due to its connexion with 
the number e". Indeed, the assertion that the number 

eT = 23, 140 692 632 779 269 005 729 086 367 .. . 

is irrational is equivalent to saying that the function e 7TZ cannot take all its values 
in Q(i) when the argument z ranges over Z[i]. By expanding the function e* z 
into an interpolation series at the Gaussian integers, Gel'fond was able to prove 
the transcendence of e T . More generally, Gel'fond proved the transcendence of 
aP for a and (3 algebraic, a ^ 0, a ^ 1 and (3 imaginary quadratic. In 1930, 
Kuzmin extended the proof to the case where (3 is real quadratic, thus proving 
the transcendence of 2A The same year, Boehle proved that if (3 is algebraic 
of degree d > 2, then one at least of the d — 1 numbers a' 3 , a' 3 , . . . , a 13 is 
transcendental (see, for instance, [25j). 

The next important step came from Siegel's introduction of further ideas in 



the theory (see § 3.1.2) 



We conclude this subsection by noting that our knowledge of the Diophantinc 
properties of the number e T is far from being complete. It was proved recently by 



Yu.V. Nesterenko (see § 3.1.61 that the two numbers n and are algebraically 



independent, but there is no proof, so far, that e T is not a Liouvillc number. 
2.4 Lagrange interpolation 



Newton-Lagrange interpolation (§ |2.2[ ) of a function yields a series of ■polynomi- 
als, namely linear combinations of products [z — on) ■ ■ ■ [z — a n ). Another type 
of interpolation has been devised in [40j by another Lagrange (Rene and not 
Joseph-Louis), in 1935, who introduced instead a series of rational fractions. 
Starting from the formula 

1 a — (3 x — (3 z — a 1 

x — z (x — a)(x — (3) x — a z — (3 x — z 



in place of (2.3 1, iterating and integrating as in § 2.2 one deduces an expansion 

n-l 



^=g ^ ( ;-fti-£-g) +fl - M - 

This approach has been developed in 2006 [BS] by T. Rivoal, who applies it to 
the Hurwitz zeta function 

^ s < z ) = Earib? ( s eC, 3?e( s )>i, zeC). 



(z — ol\) ■ ■ ■ (z — atj) 



A- 
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He expands £(2, z) as a Lagrange series in 

z 2 (z~\) 2 ■■■{z-n + \) 2 
(z + l) 2 ■ ■ • (z + n) 2 

He shows that the coefficients of the expansion belong to Q + Q£(3). This 
enables him to produce a new proof of Apery's Theorem on the irrationality of 

Further, he gives a new proof of the irrationality of log 2, by expanding 

k + z 

k=l 

into a Lagrange interpolation series. Furthermore, he gives a new proof of the 
irrationality of £(2), by expanding the function 




as a Hermitc-Lagrange series in 

(z(z- l)---(z-n+l)) 2 
(z + l)---(z + n) 

It is striking that these constructions yield exactly the same sequences of rational 
approximations as the one produced by methods which look very much different 

Further developments of the interpolation methods should be possible. For 
instance, Taylor series are the special case of Hermite's formula with a single 
point and multiplicities — they give rise to Pade approximants. Multiplicities 
could also be introduced in Lagrange-Rivoal interpolation. 

3 Auxiliary functions arising from the Dirich- 
let's box principle 

3.1 Thue— Siegel lemma 

Here is a translation of a statement p. 213 of Siegel's paper [ST]: 
Lemma 3.1 (Thuc-Siegel). Let 

Vi = auxi H 1- ai n x n 

Vrn ^ml^l T ' ' ' ~r O mn X n 

be m linear forms in n variables with rational integer coefficients. Assume n > 
m. Let A G Z>q be an upper bound for the absolute values of the run coefficients 
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dfc/. Then the system of homogeneous linear equations t/i = 0, . . . , y rn = has 
a solution in rational integers X\, . . . ,x n> not all of which are 0, with absolute 
values less than 1 + (nA) m ^ n ~- m \ 

The fact that there is a non-trivial solution is a consequence of linear alge- 
bra, thanks to the assumption n > m. The point here is that Dirichlet's box 
principe shows the existence of a non-trivial solution satisfying an explicit upper 
bound. The estimate for that solution is essential in the proofs due to A. Thue, 
C.L. Siegel, and later A.O. Gel'fond, Th. Schneider, A. Baker, W.M. Schmidt 
and others (however, K. Mahler devised another method where such estimate 



is not required, linear algebra suffices - see § 3.3). 

The initial proof by Thue and Siegel relied on the box principle. More 
sophisticated arguments have been introduced by K. Mahler, using geometry of 
numbers, and they yield to a number of developments which we do not survey 
here (see, for instance, [75]). 

3.1.1 The origin of the Thue Siegel Lemma 

The first improvement of Liouville's inequality was reached by A. Thue in 1909 
j87j [88]. Instead of evaluating the values at p/q of a polynomial in a single 
variable (viz. the irreducible polynomial of the given algebraic number a), he 
considers two approximations Pi/qi and P2/92 of a and evaluates at the point 
{p\/ q\,Pi/ q-i) a polynomial P in two variables. This polynomial P € Z[X, Y] is 
constructed (or, rather, is shown to exist) by means of Dirichlet's box principle 



(Lemma 3.1l. The required conditions arc that P has zeroes of sufficiently large 
multiplicity at (0,0) and at (jp\/ 'q±,p2/ '92)- The multiplicity is weighted: this is 
what Thue called the index of P at a point. The estimate for the coefficients of 
the solution of the system of linear equations in Lemma [XT] plays an important 
role in the proof. 

One of the main difficulties that Thue had to overcome was to produce a 
zero estimate, in order to find a non-zero value of some derivative of P. 

A crucial feature of Thue's argument is that he needs to select a second 
approximation P2/92 depending on a first one p\/q\. Hence, a first very good 
approximation p\/q\ is required to produce an effective result from this method. 
In general, such arguments lead to sharp estimates for all p/q with at most one 
exception. This approach has been worked out by J.W.S. Cassels, H. Davenport 
and others to deduce upper bounds for the number of solutions of certain Dio- 
phantine equations. However, these results are not effective, meaning that they 
do not yield complete solutions of these equations. More recently, E. Bombieri 
has produced examples where a sufficiently good approximation exists for the 
method to work in an effective way. Later, he produced effective refinements 
to Liouville's inequality by extending the argument (see [24] Chap. 1 § 5.4). 

Further improvement of Thue's method were obtained by C.L. Siegel in the 
1920's: he developed Thue's method and succeeded in refining his irrationality 
measure for algebraic real numbers. In 1929, Siegel [HI], thanks to a further 
sharpening of his previous estimate, derived his well known theorem on integer 
points on curves: the set of integral points on a curve of genus > 1 is finite. 
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The introduction of the fundamental memoir [8T] of C.L. Siegel in 1929 
stresses the importance of Thuc's idea involving the pigeonhole principle. In 
the second part of this paper, he extends the Lindemann-Weierstrafi Theorem 
(on the algebraic independence of e^ 1 , . . . , e@ n when fli , . . . , /3 n are Q-linearly 
independent algebraic numbers) from the usual exponential function to a wide 
class of entire functions, which he calls E-functions. He also introduces the 
class of G- functions, which has been extensively studied since 1929. See also 
his monograph in 1949 [83] . Shidlovskii's book [80] and the Encyclopaedia vol- 
ume by Feldman and Nesterenko [24] for iS-functions, Andre's book [3] and [24] 
Chap. 5 § 7 for G-functions. Among many developments related to G func- 
tions are the works of Th. Schneider, V.G. Sprindzuck and P. Debes related to 
algebraic functions (see [21] Chap. 5 § 7). 

The work of Thue and Siegel on the rational approximation to algebraic 
numbers was extended by many a mathematician, including Th. Schneider, 
A.O. Gel'fond, F. Dyson, until K. F. Roth obtained in 1955 a result which is 
essentially optimal. In his proof, he introduces polynomials in many variables. 

An incredibly powerful higher dimensional generalization of Thue-Siegel- 
Roth's Theorem, the Subspace Theorem, was obtained in 1970 by W.M. Schmidt 
[75] : see also [7j [9]. Again, the proof involves a construction of an auxiliary 
polynomial in several variables, and one of the most difficult auxiliary results is 
a zero estimate (index theorem). 

Schmidt's Subspace Theorem, together with its variants (including effective 
estimates for the exceptional subspaces, as well as results involving several val- 
uations), have a large number of applications: to Diophantinc approximation 
and Diophantinc equations, to transcendence and algebraic independence, to 
the complexity of algebraic numbers - see [7J. 

We give here only a simplified statement of this fundamental result, which 
is already quite deep and very powerful. 

Theorem 3.2 (Schmidt's Subspace Theorem - simplified form). For m > 2 

let L\, . . . , L m be independent linear forms in m variables with algebraic coeffi- 
cients. Let e > 0. Then the set 

{yL=(x 1 ,...,x m )eZ m ; |i 1 (x)--. J L m (x)| < |x|- £ } 

is contained in the union of finitely many proper subspaces o/Q m . 

3.1.2 Siegel, Gel'fond, Schneider 

In 1932, C.L. Siegel [82] obtained the first results on the transcendence of elliptic 
integrals of the first kind (a Weierstrass elliptic function cannot have simulta- 
neously algebraic periods and algebraic invariants g2, (73), by means of a very 
ingenious argument, which involved an auxiliary function whose existence fol- 
lows from the Dirichlct's box principle. This idea turned out to be crucial in 
the development of transcendental number theory. 

The seventh of the 23 problems raised by D. Hilbcrt in 1900 is to prove 
the transcendence of the numbers ofi for a and /3 algebraic (a ^ 0, a ^ 1, 
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(3 £ Q). In this statement, a? stands for exp(/31oga), where log a is anj^] 
logarithm of a. The solution was achieved independently by A.O. Gel'fond [31 
and Th. Schneider [76] in 1934. Consequences, already quoted by Hilbert, are 
the facts that and e 71 ' are transcendental. The question of the arithmetic 
nature of 2^ was considered by L. Eulcr in 1748 [2"2"] . 

The proofs by Gel'fond and Schneider are different, but both of them rest on 
some auxiliary function, which arises from Dirichlet's box principle, following 
Sicgcl's contribution to the theory. 

Here are the basic ideas behind the methods of Gel'fond and Schneider. Let 
us argue by contradiction and assume that a, (3 and or are all algebraic, with 
a 0, a 7^ 1, (3 $ Q. Define K = Q(a, (3, or). By assumption, K is a number 
field. 

A.O. Gel'fond's proof |31J rests on the fact that the two entire functions e z 
and e@ z are algebraically independent, they satisfy differential equations with 
algebraic coefficients and they take simultaneously values in K for infinitely 
many z, viz. z £ Zloga. 

Th. Schneider's proof [73] is different: he notices that the two entire functions 
z and a z — e zlogQ are algebraically independent, they take simultaneously 
values in K for infinitely many z, viz. z £ Z + Z/3. He makes no use of 
differential equations, since the coefficient log a, which occurs by derivating the 
function a z , is not algebraic. 

Schneider introduces a polynomial A(X, Y) £ Z[X,Y] in two variables and 
considers the auxiliary function 

F(z) = A(z,a z ) 

at the points m + nf3: these values 7 mn are in the number field K. 

Gel'fond also introduces a polynomial A(X,Y) £ Z[X,Y] in two variables 
and considers the auxiliary function 

F(z) = A(e z ,ef 3z ); 

the values 7 mn at the points to log a of the derivatives F^ n \z) are again in the 
number field K. 

With these notations, the proofs are similar: the first step is the existence 
of a non-zero polynomial A, of partial degrees bounded by L\ and L 2 , say, 
such that the associated numbers 7 mn vanish for certain values of m and n, say 
< to < M, < n < N. This amounts to showing that a system of linear 
homogeneous equations has a non-trivial solution; linear algebra suffices for the 
existence. In this system of equations, the coefficients are algebraic numbers 
in the number field K, the unknowns are the coefficients of the polynomial A. 
There are several options at this stage: one may either require only that the 
coefficients of A lie in the ring of integers of K, in which case the assumption 

2 The assumption a 1 can be replaced by the weaker assumption log a ^ 0. That means 
that one can take a = 1, provided that we select for logc* a non— zero multiple of 2in. The 
result allowing a = 1 is not more general: it amounts to the same to take a = — 1, provided 
that one replaces f3 by 2/3. 
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L1L2 > MN suffices. An alternative way is to require the coefficients of A to 
be in Z, in which case one needs to assume L1L2 > MN[K : Q]. 

This approach is not quite sufficient for the next steps: one will need es- 
timates for the coefficients of this auxiliary polynomial A. This is where the 
Thue-Siegel Lemma [3 . 1 1 comes into the picture: by assuming that the number 
of unknowns, namely L1L2, is slightly larger than the number of equations, say 
twice as large, this lemma produces a bound, for a non-trivial solution of the 
homogeneous linear system, which is sharp enough for the rest of the proof. 

The second step is an induction: one proves that 7 m „ vanishes for further 
values of (m, n). Since there are two parameters (m, n), there are several options 
for this extrapolation (increasing m, or n, or m + n, for instance), but, anyway, 
the idea is that if F has sufficiently many zeroes, then F takes rather small values 
on some disc (Schwarz Lemma), and so do its derivatives (Cauchy's inequalities). 
Further, an element of K which is sufficiently small should vanish (by a Liouville 
type inequality, or a so-called size inequality, or else the product formula - see, 
for instance, |4"Tl 191 IM1 1104] among many references on this topic). 

For the last step, there are also several options: one may perform the induc- 
tion with infinitely many steps and use an asymptotic zero estimate, or else stop 
after a finite number of steps and prove that some determinant does not vanish. 
The second method is more difficult and this is the one Schneider succeeded to 
complete, but his proof can be simplified by pursuing the induction forever. 

There is a duality between the two methods. In Gel'fond 's proof, replace L\ 
and L2 by Si and S2, and replace M and N by Tq and T\\ hence, the numbers 
7„ m which arise are 



(£)>+—u 



log a ' 



In Schneider's proof, replace L\ and L2 by T\ and T 2l and replace M and N by 
So an d Si; then the numbers 7 mn which arise are 

(z to a tlZ ) ^ ... 

It is easily seen that the numbers 7 m „ arising from Gel'fond's and Schneider's 
methods are the same, namely 

(s 1 + s 2 f3) to a tl ^(a l3 ) tls \ (3.3) 

See [55] and § 13.7 of [TMj . 

Gel 'fond-Schneider Theorem was extended in 1966 by A. Baker who 
proved the more general result that if logai, . . . ,loga„ are Q-linearly inde- 
pendent logarithms of algebraic numbers, then the numbers l,logai, . . . ,loga„ 
are linearly independent over Q. The auxiliary function used by Baker may be 
considered as a function of several variables, or as a function of a single com- 
plex variable, depending on the point of view (cf. 95j). The analytic estimate 
(Schwarz lemma) involves merely a single variable. The differential equations 
can be written with a single variable with transcendental coefficients. By intro- 
ducing several variables, only algebraic coefficients occur. See also § |3.1.4| 
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To be more precise, assume that oti, . . . , a„, a n +i, f3o> ■ ■ ■ ,Pn are algebraic 
numbers which satisfy 

f3 + Pi log ai + n log a„ = log a n+1 

for some specified values of the logarithms of the aj . Then the n + 2 functions 
of n + 1 variables 

zo e Zl e z " e ft> z o+/3i 2 H — \-Pn*n 

satisfy differential equations with algebraic coefficients and take algebraic values 
at the integral multiples of the point 

(1, log log a n ) G C n+1 . 

This situation is therefore an extension of the setup in Gel'fond's solution of 
Hilbert's seventh problem, and Baker's method can be viewed as an exten- 
sion of Gel'fond's method. The fact that all points are on a complex line 
C(l,logai, . . . ,loga„) C C" +1 means that Baker's method requires only tools 
from the theory of one complex variable. 

On the other hand, the corresponding extension of Schneider's method re- 
quires several variables: under the same assumptions, consider the functions 

zo,zi,.-.,z n ,e z °a Zl ■■■a%* 

and the points in the subgroup of C™ +1 generated by 

({0}xZ n )+Z(/? ,/3i,...,/3„). 

Since Baker's Theorem includes the transcendence of e, there is no hope to prove 
it without introducing the differential equation of the exponential function - in 
the factor e z ° of the last function e 20 ^ 1 • • • a^™, the number e cannot be replaced 
by an algebraic number! - hence we need to take also derivatives with respect 
to zo. For this method, we refer to |104j . The duality between Baker's method 
and Schneider's method in several variables is explained below in § |3.2| 



3.1.3 Schneider Lang Criterion 

In 1949, |78j Th. Schneider produced a very general statement on algebraic 
values of analytic functions, which can be used as a principle for proofs of 
transcendence. This statement includes a large number of previously known 
results, like the Hcrmitc-Lindcmann and Gel'fond-Schneider Theorems. It also 



contains the so-called Six exponentials Theorem 3.9 (which was not explicitly 



in the literature then). To a certain extent, such statements provide partial 



answers to Weierstrafi question (see §2.1) that exceptional sets of transcendental 



functions are not too large; here, one puts restrictions on the functions, while in 
Polya's work concerning integer-valued entire functions, the assumptions were 
mainly on the points and the values (the mere condition on the functions were 
that they have a finite order of growth) . 
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A few years later, in his book [75] on transcendental numbers, Schneider gave 
variants of this statement, which lose some generality but gained in simplicity. 

Further simplifications were introduced by S. Lang in 1964 and the state- 
ment which is reproduced in his book on transcendental numbers [JL is the 
so-called Criterion of Schneider-Lang (see also the appendix of |42j as well as 
[55] Th. 3.3.1). 

Theorem 3.4. Let K be a number field and /i, . . . , fd be entire functions in C. 
Assume that f\ and f 2 are algebraically independent over K and have finite order 
of growth. Assume also that they satisfy differential equations: for 1 < i < d, 
assume that the derivative f[ of fi is a polynomial in /i, . . . , fd with coefficients 
in K. Then the set S of w € C such that all fi(w) are in K is finit^ 

This statement includes the Hermitc- Lindcmann Theorem on the transcen- 
dence of e": take 

K = Q(a,e a ), fi(z) = z, f 2 (z) = e 2 , S = {ma ; m e Z}, 

as well as the Gel'fond -Schneider Theorem on the transcendence of a 13 following 
Gel'fond's method: take 

K = Q(a,f3,a?), h(z) = e z , f 2 {z) = e? z , S = {mlog a ; m e Z}. 



This criterion 3.4 does not include some of the results which are proved by 



means of Schneider's method (for instance, it does not contain the Six Expo- 



nentials Theorem 3.9 1, but there are different criteria (not involving differential 
equations) for that purpose (see, for instance, |4"T1 1531 HTJ4"] 1 . 

Here is the idea of the proof of the Schneider-Lang Criterion |3.4| We argue 
by contradiction: assume f\ and f 2 take simultaneously their values in the 
number field K for different values wi,...,ws G C, where S is sufficiently 
large. We want to show that there exists a non-zero polynomial P € Z[Xl, X 2 \, 
such that the function P{fi, f 2 ) is the zero function: this will contradict the 
assumption that f\ and / 2 are algebraically independent. 

The first step is to show that there exists a non-zero polynomial P G 
Z[Xi,X 2 ], such that the function F = P(fi,f 2 ) has a zero of high multiplicity, 
sa y > T, at each w s , (1 < s < S): we consider the system of ST homogeneous 
linear equations 



dz 



F(w s ) = for 1 < s < S and < t < T, (3.5) 



where the unknowns are the coefficients of P. If we require that the partial 
degrees of P are strictly less than L\ and L 2 respectively, then the number 
of unknowns is L\L 2 . Since we are looking for a polynomial P with rational 

3 For simplicity, we consider only entire functions; Schneider-Lang's Theorem deals, more 
generally, with meromorphic functions, and this is important for applications, for instance to 
elliptic functions. To deal with functions which are analytic in a disc only is also an interesting 
issue l90ll9Tll92ll93ll94l. 
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integer coefficients, we need to introduce the degree [K : Q] of the number field 
K. As soon L1L2 > TS[K : Q], there is a non-trivial solution. Further, the 
Thue-Siegel Lemma [3~T] produces an upper bound for the coefficients of P. This 
bound is sharp enough if one assumes for instance LiL 2 > 2TS[K : Q]. 

The next step is an induction: the goal is to prove that F — 0. By induction 
on T' > T, one first proves 



(Jz) F ^ = for 1 



< s < S and < t < T' 



One already knows that these conditions hold for T 1 — Thy (3.51 



The proof of this induction is the same as the ones by Gel'fond and Schneider 



of the transcendence of or , (see § 3.1.21, combining an analytic upper bound 



(Schwarz Lemma) and an arithmetic lower bound (Liouvillc's inequality). At 
the end of the induction, one deduces F = 0, which is the desired contradiction 
with the algebraic independence of fi and / 2 . 

As we have seen in § |3.1.2| such a scheme of proof is characteristic of the 
Gel'fond-Schneider's method. 

The main analytic argument is Schwarz Lemma for functions of one variable, 
which produces an upper bound for the modulus of an analytic function having 
many zeroes. One also uses Cauchy's inequalities in order to bound the moduli 
of the derivatives of the auxiliary function. 

In this context, a well known open problem raised by Th. Schneider (this 
is the second in the list of his 8 problems from his book [79 ) is related with 
his proof of the transcendence of j(r). Here, j denotes the modular function 
defined in the upper half plane 3m(z) > 0, while r is an algebraic point in this 
upper half plane which is not imaginary quadratic. Schneider himself proved 
the transcendence of j(r), but his proof is not direct, it rests on the use of 
elliptic functions (one may apply the Schneider-Lang Criterion for meromorphic 
functions). His question is to prove the same result by using modular functions. 
In spite of recent progress on transcendence of values of modular functions (see 



3.1.6), this problem is still open. The difficulty lies in the analytic estimate 
and the absence of a suitable Schwarz Lemma - the best results on this topic 
are due to I.Wakabayashi [Ml EEEJ E21 M HQ- 

3.1.4 Higher dimension: several variables 

In 1941, Th. Schneider [77] obtained an outstanding result on the values of 
Euler's Gamma and Beta functions: for any rational numbers a and b such that 
none of a, b and a + b is an integer, the number 

T(a)T(b) 

s(a ' 6) = !>T5) 

is transcendental. 

His proof involves a generalization of Gel'fond's method to several variables 
and yields a general transcendence criterion for functions satisfying differential 
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equations with algebraic coefficients and taking algebraic values at the points of 
a large Cartesian product. He applies this criterion to the thcta functions asso- 
ciated with the Jacobian of the Fermat curves. His transcendence results apply, 
more generally, to yield transcendence results on periods of abelian varieties. 

After a suggestion of P. Cartier, S. Lang extended the classical results on 
the transcendence of the values of the classical exponential function to the ex- 
ponential function of commutative algebraic groups. During this process, he 



generalized the one dimensional Schneider-Lang criterion 3.4 to several vari- 
ables [41] Chap. IV. In this higher dimensional criterion, the conclusion is that 
the set of exceptional values in C™ cannot contain a large Cartesian product. 
This was the generalization to several variables of the fact that in the one di- 
mensional case the exceptional set is finite (with a bound for the number of 
elements). 

A simplified version of the Schneider-Lang Criterion in several variables for 
Cartesian products is the following ( |104j Theorem 4.1). 

Theorem 3.6 (Schneider-Lang Criterion in several variables). Let d and n be 
two integers with d>n>\,Kbea number field, and fi, ■ ■ ■ , fd be algebraically 
independent entire functions of finite order of growth. Assume, for 1 < v < 
n and 1 < i < d, that the partial derivative (d/dz v )fi of f belongs to the 
ring K[f%, . . . , fd]- Further, let (y , . . . , y ) be a basis of C™ over C. Then the 
numbers 

fi(siy t + ■■■ + s n yj, (l<i<d, (si, . . . , s n ) G Z n ) 
do not all belong to K . 

Besides the corollaries already derived by Schneider in 1941, Lang gave fur- 
ther consequences of this result to commutative algebraic groups, especially 
abelian varieties [41] Chap. IV and [98] Chap. 5. 

It is interesting, from an historical point of view, to notice that Bertrand and 
Masser [5] succeeded in 1980 to deduce Baker's Theorem form the Schneider- 



Lang Criterion 3.6 (see [104 § 4.2). They could also prove the elliptic analog 
of Baker's result and obtain the linear independence, over the field of algebraic 
numbers, of elliptic logarithms of algebraic points - at that time such a result 
was available only in the case of complex multiplication (by previous work of 
D.W. Masser). 

According to [H], Historical Note of Chap. IV, M. Nagata suggested that, in 
the higher dimensional version of the Schneider-Lang Criterion, the conclusion 
could be that the exceptional set of points, where all the functions take simul- 
taneously values in a number field K, is contained in an algebraic hypersurface, 
the bound for the number of points being replaced by a bound for the degree of 
the hypersurface. This program was fulfilled by E. Bombicri in 1970 8 . 

Theorem 3.7 (Bombieri). Let d and n be two integers with d > n > 1, K be 
a number field, and /i,...,/d be algebraically independent entire functions of 
finite order of growth. Assume, for 1 < v < n and 1 < i < d, that the partial 
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derivative (d/dz v )fi of /$ belongs to the ring K[fa, . . . , fa]. Then the set of 
points w G C" where the d functions fa, . . . , fa all take values in K is contained 
in an algebraic hyper surf ace. 

Bombieri produces an upper bound for the degree of such an hypersurface 
(see also [55] Th. 5.1.1). His proof [5J involves different tools, including L 2 - 
cstimatcs by L. Hormander for functions of several variables. One main difficulty 
that Bombieri had to overcome was to generalize Schwarz Lemma to several 
variables, and his solution involves an earlier work by E. Bombieri and S. Lang 
[10] . where they use Lelong's theory of the mass of zeroes of analytic functions 
in a ball. Chapter 7 of [98 is devoted to this question. The next statement 



(Proposition 3.8 1 follows from the results in Chapter 7 of [S5]. Given a finite 
subset S of C™ and an integer t > 1, one defines uJt(S) as the smallest degree of 
a polynomial having a zero at each point of S of multiplicity at least t. Then 
the sequence Lo{t)/t has a limit f2(S), which satisfies 

' ut(S) < fl(S) < -uJt(S) < 



t+n-1 v/ ~ - t 
for all t > 1. 

Proposition 3.8 (Schwarz Lemma in several variables). Let S be a finite subset 
of C" and e be a positive real number. There exists a positive real number 
r a = fo(S,e) such that, for any positive integer t, any real numbers R and r 
with R > r > ro and any entire function having a zero of multiplicity > t at 
each point of S, 

/4nr\ t( ° (S) ^ e) 

l/lr<(~) l/U- 

More recent results on Schwarz Lemma in several variables are due to D . Roy 
[701 EU [72J [73]. In particular, [72] shows that Conjecture 7.1.10 of [98], on 
Schwarz's Lemma in several variables for finitely generated subgroups of C™, 
does not hold without a technical condition of distribution. 



3.1.5 The six exponentials Theorem 

Here is the six exponentials Theorem, due to Siegel, Lang and Ramachandra 

[Uj [Ml [Ml [HE]. 

Theorem 3.9 (Six exponentials Theorem). Let xi,...,Xd be complex numbers 
which are linearly independent overQ and let y\, . . . ,yi be also complex numbers 
which are linearly independent over Q. Assume d£ > d + 1. Then one at least 
of the numbers 

e XiVi , (l<i<d, l<j<£) (3.10) 

is transcendental. 

The condition dl > d + £ in integers d and i means that the relevant cases 
are d — 2 and I = 3 or d = 3 and £ = 2 (there is a symmetry) , hence the name 
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of the statement (since id — 6 in these cases) . We refer to |HJ [95] for more 
information on this topic. 

The classical proof by Schneider's method involves an auxiliary function of 
the form 

F(z) = P(e XlZ ,...,e XdZ ), 
where the existence of the polynomial P follows from Dirichlet's box principle 



and the Thue-Siegel Lemma 3.1 The conditions which are required are that 
F vanishes at many points of the form s\y\ + . . . + seyt, with varying integers 
s\, . . . , se- The induction shows that F vanishes at more points of this form, 
until one deduces that F vanishes at all such points, and the conclusion then 
easily follows. One could avoid an infinite induction by using a zero estimate. 

A variant is to use an interpolation determinant (see §|l]and |104j Chap. 2). 
As an example of upper bound for an interpolation determinant, here is Lemma 
2.8 in [T04] . 

Lemma 3.11. Let (fx, . . . , ifL be entire functions in C, £i, . . . , be elements 
of C, oi,...,0£ nonnegative integers, and < r < R be real numbers, with 
— r A — t 1 < L). Then the absolute value of the determinant 



- , , d \ * 

A = det 



l<\,fj,<L 



is bounded from above by 



^ x -L(L-1)/2+<tiH Vol 



A| < ( — ) L! TT max sup 

\rj 11 i<m<£ \ Z \ =R 



A=l 



Another method of proof of the six exponentials Theorem 3.9 is proposed 



in |1011 1103] . The starting idea is to consider the function of two complex 



variables e zw . If all numbers in (3.10) are algebraic, then this function takes 



algebraic values (in fact in a number field) at all points (z,w), where z is of 
the form tixi + • • • + tdXd and w of the form s\yi + . . . + siyi, with integers 
t\, . . . ,td, s\, . . . , s#. The method does not work like this: a single function e zw 
in two variables does not suffice, one needs several functions. For this reason 
one introduces redundant variables. Letting Zh and Wk be new independent 
variables, one investigates the values of the functions are e ZhWh at the points of 
Cartesian products. 

Redundant variables had already been introduced in transcendental number 
theory in 1981 by P. Philippon [HS], for giving a proof of an algebraic inde- 
pendence result announced by G.V. Chudnovskii - at that time, the original 
proof was very complicated ; the approach by Philippon, using a criterion for 
algebraic independence due to E. Reyssat, introduced a dramatic simplification. 
Now, much sharper results are known. In 1981, introducing several variables 
was called Landau's trick, which is a homogeneity argument: letting the number 
of variables tend to infinity enables one to kill error terms (see for instance [98], 
§ 7.1. a p. 116). 
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The generalisation of the six exponentials Theorem to higher dimension, also 
with multiplicities, is one of the main topics of |104j . 

Further auxiliary functions occur in the works on algebraic independence by 
A.O. Gel'fond [33], G.V. Chudnovskii and others. A reference is [53] . 

3.1.6 Modular functions 

The solution, by the team at St Etienne [5], of the problems raised by Mahler 
and Manin on the transcendence of the values of the modular function J(q) for 
algebraic values of q in the unit disc Q involves an interesting auxiliary func- 
tion. The general scheme of proof is the one of Gel'fond and Schneider. They 
construct their auxiliary function by means of the Thue-Siegel Lemma |3.1| as 
a polynomial in z and J(z) having a high multiplicity zero at the origin, say 
> L. They consider the exact order of multiplicity M, which by construction 
is > L, and they bound |z~ M F(;z)| in terms of \z\ (this amounts to using the 
easiest case of Schwarz Lemma in one variable with a single point). They apply 
this estimate to z = q s , where S is the smallest integer for which F(q s ) ^ 0. 
Liouville's estimate gives the conclusion. See also [55], Chap. 2. 

A variant of this construction was performed by Yu. V. Nesterenko in 1996 
(see [5T] and [53J Chap. 3), when he proved the algebraic independence of n, e* 
and r(l/4): his main result is that for any q in the open set < \q\ < 1, the 
transcendence degree of the field 

Q(q,P(q),Q(q),R(q)) 

is at least 3. Here, P, Q, R are the classical Ramanujan functions, which 
are sometimes denoted as E2, E4 and Eq (Eisenstein series). The auxiliary 
function F is a polynomial in the four functions z, E 2 (z), E 4 (z), E 6 (z) ; like 
for the theoreme stephanois on the transcendence of J(q), it is constructed by 
means of the Thue-Siegel Lemma |3~T) so that it has a zero at the origin of large 
multiplicity, say M. In order to apply a criterion for algebraic independence, 
Nesterenko needs to establish an upper bound for M, and this is not an easy 
result. An alternative argument, due to Philippon (see [63] Chap. 4), is to apply 
a measure of algebraic independence of Faisant and Philibert |23j on numbers 
of the form lo/tt and 77/71. 

3.2 Universal auxiliary functions 
3.2.1 A general existence theorem 

In the Gel'fond-Schneider method, the auxiliary function is constructed by 
means of the Thuc Sicgcl Lemma [3. 1| and the requirement is that it has many 
zeroes (multiplicity are there in Gel'fond's method, not in Schneider's method). 
There is an alternative construction, which was initiated in a joint work with 
M. Mignotte in 1974 [BO], in connexion with quantitative statements related 
with transcendence criteria like the Schneider-Lang criterion. This approach 

4 The connexion between J(q) and j(r) is j(r) = J(e 2lnT ). 
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turned out to be especially efficient in another context, namely in extending 
Schneider's method to several variables [33] ■ The idea is to require that the 
auxiliary function F has small Taylor coefficients at the origin; it follows that 
its modulus on some discs will be small, hence its values (including derivatives, 
if one wishes) at points in such a disc will also be small. Combining Liouville's 
estimate with Cauchy's inequality for estimating the derivatives, one deduces 
that F has a lot of zeroes, more than would be reached by the Dirichlet's box 
principle. At this stage there are several situations. The easy case is when a 
sharp zero estimate is known: we immediately reach the conclusion without any 
further extrapolation: in particular there is no need of Schwarz Lemmas in sev- 
eral variables. This is what happend in [96] for exponential functions in several 
variables, the zero estimate being due to D.W. Masser [55]. This transcendence 
result, dealing with products of multiplicative groups (tori), can be extended to 
commutative algebraic groups (97] , thanks to the zero estimate of Masser and 
Wiistholz [571 EH] 

A zero estimate is a statement which gives a lower bound for the degree of a 
polynomial which vanishes at given points (when multiplicities are introduced, 
this is sometimes called a multiplicity estimate). D.W. Masser developed the 
study of zero estimates, and P. Philippon, G. Wiistholz, Yu.V. Nesterenko were 
among those who contributed to the theory. Introductions to this subject have 
been written by D. Roy (Chapters 5 and 8 of |104j and Chapter 11 of [63). Also 
Chapter 5 of [1] is devoted to multiplicity estimates. 

A Schwarz Lemma is a statement which gives an upper bound for the max- 
imum modulus of an analytic function which vanishes at given points - multi- 
plicities may be there. We gave an example in Proposition |3.8| 

When the function has only small values at these points, instead of zeroes, 
one speaks either of a small value Lemma or of an approximate Schwarz Lemma 

A Schwarz Lemma implies a zero estimate, and a small value Lemma im- 
plies a Schwarz Lemma. However, the assumptions for obtaining a small value 
Lemma, for instance, are usually stronger than for only a Schwarz Lemma: as 
an example, in one variable, there is no need to introduce an assumption on the 
distance of the given points for a Schwarz Lemma, while a small value Lemma 
woud not be true without such a condition. 

The construction of universal auxiliary functions is developed in [99 (see 
Lemme 2.1) and |100j . Here is Proposition 4.10 of |104j . 

Proposition 3.12. Let L and n be positive integers, N , U , V , R, r positive 
real numbers and (p±,..., ifL entire functions in C™. Define W = N + U + V 
and assume 

W>\2n\ e<-<e w '\ £>a|h < e u 
r x=i 

and 

(2W) n+1 < LN(log(R/r)) n . 
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Then there exist rational integers pi, . . . ,pl, with 

< max I ml < e^, 

1<A<L 

such that the function F = p\y>\ + • ■ ■ + pl^l satisfies 

\F\ r < e- y . 

For an application to algebraic independence, see [S3] Prop. 3.3 Ch. 14. 
The construction of universal auxiliary functions is one of the tools in D. Roy's 
approach to Schanuel's Conjecture in [701 ITT] . 

3.2.2 Duality 

In the papers |99j (see Lemme 2.1) and |100j . a dual construction is performed, 
where auxiliary analytic functionals are constructed. The duality (3.3 1 be- 
tween the methods of Schneider and Gel'fond can be explained by means of 
the Fourier-Borel transform (see [99 , especially Lemmas 3.1 and 7.6, and |104j . 
§ 13.7). In the special case of exponential polynomials, the Fourier-Borel duality 
reduces to the relation 

D- (£f&) (s) = D- (z^) (t), (3.13) 
where a, r, s, t, z stand for tuples 

q_ = (eri, . . . ,cr„) G Z^ , r= (ti,...,t„) G Z?J , 

s = (si,...,s n ) e C", t=(t 1 ,...,t n ) e C™, 
z = (zi,...,z n ) e C n 

and 



(see [SS] Lemma 3.1 and |104j Corollary 13.21). This is a generalization in 
several variables of the formula 



(s)V e ")<»>=(s)W>< ( > 



for i, s in C and a, r non-negative integers, both sides being 

min{r,o"} . . 

E a - T - f <y-k r-k st 
fc!(r - k)l(a - k)\ ' 

Another (less special) case of ( 3.13[ ) is the duality between Schneider's method 
in several variables and Baker's method. In Baker's method, one considers the 
values at (t , t log a\ , . . . , t log a n ) of 

(|;)"-(| : ) T "We-.... e --e»<— ■■«->), 
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while Schneider's method in several variables deals with the values of 



at the points 

(soA>> «i + so A, • • • , s n + s (3 n ). 
Again, these values are just the same, namely 



min{ro ,er} 

E ' 

fc=0 

with 



(tItq! 



M(t - k)\(a - k)\ 



i CT - fe (s /3o) T,] - fe (si+so/3 1 ) Tl • ■ ■ (s„+so/?n) T "K° ■ ■■<")* 



This is a special case of (3.131 with 

T=(r ,...,T n ) GZS+ 1 , <7 = (a ,0,...,0) GZ5+ 1 , 
*= (t,tloga x , . . . ,tloga„) e C" +1 , s = (s Ab si+s /3i, . . . ,s„+s /3 n ) £ C" +1 , 



z = (z ,...,z„) e 



3.3 Mahler's Method 

In 1929, K. Mahler [50 developed an original method to prove the transcen- 
dence of values of functions satisfying certain types of functional equations. 
This method was somehow forgotten, for instance it is not quoted among the 
440 references of the survey paper [25] by N.I. Fel'dman, and A.B. Sidlovskii. 
After the publication of the paper [52] by Mahler in 1969, several mathemati- 
cians (including K. Kubota, J.H. Loxton and A.J. van der Poorten) extended 
the method (see the Lecture Notes [M] by K. Nishioka for further references). 
The construction of the auxiliary function is similar to what is done in Gel'fond- 
Schneider's method, with a main difference: in place of the Thue-Siegel Lemma 
|3.1| only linear algebra is required. No estimate for the coefficients of the aux- 
iliary polynomial is needed in Mahler's method. 

The following example is taken from § 1.1 of [53]. Let d > 2 be a rational 
integer and a an algebraic number with < |a| < 1. Here is a sketch of proof 
that the number 

oo 

a 

is transcendental, a result due to K. Mahler [50]. The basic remark is that the 
function 

oo 

/(*) = £** 

k=0 
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satisfies the functional equation f(z d ) = f(z) — z. It is not difficult to check 
also that / is a transcendental function, which means that if P is a non-zero 
polynomial in C[X, Y], then the function F(z) = P(z,/(z)) is not the zero 
function. From linear algebra, it follows that if L is a sufficiently large integer, 
there exist a non-zero polynomial P in Y] of partial degrees < L such that 
the associated function F(z) = P(z 7 f(z)) has a zero at the origin of multiplicity 
> L 2 . Indeed, the existence of P amounts to showing the existence of a non- 
trivial solution to a system of L 2 + 1 homogeneous linear equations with rational 
coefficients in (L + l) 2 unknowns. 

If T denotes the multiplicity of F at the origin, then the limit 

lim F(a d ")a- dkT 

k — >oo 

is a non-zero constant. One deduces an upper bound for \F(a d )| when k is a 
sufficiently large positive integer, and this upper bound is not compatible with 
Liouville's inequality. Hence f(a) is transcendental. 

Another instructive example of application of Mahler's method is given by 
D.W. Masser in the first of his Cetraro's lectures [51)1 . 

The numbers whose transcendence is proved by this method are not Liou- 
villc numbers, but they are quite well approximated by algebraic numbers. In 
the example we discussed, the number /(a) is very well approximated by the 
algebraic numbers 

f> d \ (*>o)- 

fc=0 



4 Interpolation determinants 

An interesting development of the saga of auxiliary functions took place in 1991, 
with the introduction of interpolation determinants by M. Laurent. Its origin 
goes back to earlier works on a question raised by Lehmer, which we first discuss. 



4.1 Lehmer's Problem 

Let 9 be a non-zero algebraic integer of degree d. Mahler's measure of 9 is 
M{6) = []niax(l, = ex p Qf * log \f{e 2M \dt^ , 

where 9 = 9\ and 92, ■ ■ ■ ,9d are the conjugates of 9 and / the (monic) irreducible 
polynomial of 9 in Z[X] 

f(X) = (X-9 1 )---(X-9 d )eZ[X}. 

From the definition one deduces M(9) > 1. According to a well-known and easy 
result of Kronecker, M{9) = 1 if and only if 9 is a root of unity. 
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D.H. Lchmcr [46J asked whether there is a constant c > 1 such that M(9) < c 
implies that 6 is a root of unity. 

Among many tools which have been introduced to answer this question, 
we only quote some of them which are relevant for our concern. In 1977, M. 
Mignotte [53] used ordinary Vandermonde determinants to study algebraic num- 
bers whose conjugates are close to the unit circle. In 1978, C.L. Stewart [55J 
sharpened earlier results by Schinzel and Zassenhaus (1965) and Blanksby and 
Montgomery (1971) by introducing an auxiliary function (whose existence fol- 



lows from the Thue-Siegel Lemma 3.1l and using an extrapolation similar to 



what is done in the Gel'fond-Schneider method. 

Auxiliary functions, introduced by Stewart, were one of the tools used by 
E. Dobrowolski in 1979 [2T] His ability to exploit congruences mod p was a 
major advance that significantly sharpened the previous estimates of Blanksby- 
Montgomery and Stewart. This use of congruences mod p, and then summing 
the estimates over p in a suitable interval, resulted in a very substantial im- 
provement, falling just short of the Lehmer conjecture. He achieved the best 
unconditional result known so far in this direction (apart from some marginal 
improvements on the numerical value for c): 

There is a constant c such that, for 9 a non-zero algebraic integer 
of degree d, 

M{6) < 1 + c(log log dj log df 
implies that 9 is a root of unity. 

In 1982, D. Cantor and E.G. Straus [T5J revisited this method of Dobrowolski 
by replacing the auxiliary function by a generalised Vandermonde determinant. 
The idea is the following: in Dobrowolski's proof, there is a zero lemma which 
can be translated into a statement that some matrix has a maximal rank; there- 
fore, some determinant is not zero. On the one hand, this determinant is not 
too large: an upper bound for its absolute value follows from Hadamard's in- 
equality; the upper bound depends on M(9). On the other hand, the absolute 
value of this determinant is shown to be big, because it has many factors of 
the form Yli j |#f — 0j| > f° r many primes p. The lower bound makes use of a 
Lemma due to Dobrowolski: For 9 not a root of unity, 



n 



> P d 



for any prime p. Combining the upper and lower bounds yields the conclusion. 

One may also prove the lower bound by means of a p-adic Schwarz Lemma: 
a function (here merely a polynomial) with many zeroes has a small (p-adic) 
absolute value. This alternative argument produces a proof which is similar to 
the ones arising from transcendental number theory, with analytic estimates on 
the one side and arithmetic estimates (Liouville type, or product formula) on 
the other. See []H] § 3.6.5 and § 3.6.6. 

Dobrowolski's result has been extended to several variables by F. Amoroso 
and S. David in [2] - the higher dimensional version is much more involved. 
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We refer to S. David's survey [5D] for further references on this topic. We only 
notice the role of the generalized Dirichlet exponents uj t and (see [HI], § 1.3 and 
Chap. 7), which were introduced in transcendental number theory, in connexion 



with multidimensional Schwarz Lemmas (cf. Proposition 3.8 1 



4.2 Laurent's interpolation determinants 

In 1991, M. Laurent [33] discovered that one may get rid of the Dirichlet 's box 
principle in Gel 'fond-Schneider's method by means of his interpolation determi- 
nants. In the classical approach, there is a zero estimate (or vanishing estimate, 
also called multiplicity estimate when derivatives are there), which shows that 
some auxiliary function cannot have too many zeroes. This statement can be 
converted into the non-vanishing of some determinant. Laurent works directly 
with this determinant: a Liouville-type estimate produces a lower bound; the 
remarkable fact is that analytic estimates like Schwarz Lemma produce sharp 
upper bounds. Again, the analytic estimates depend only in one variable (even 
if the determinant is a value of a function in many variables, it suffices to re- 
strict this function to a complex line - see |104j § 6.2). Therefore, this approach 
is especially efficient when dealing with functions of several variables, where 
Schwarz Lemmas are lacking. 

Baker's method is introduced in |104j § 10.2 with interpolation determinants 
and in § 10.3 with auxiliary functions. 

Interpolation determinants are easy to use when a sharp zero estimate is 
available. If not, it is more tricky to prove the analytic estimate. However, 
it is possible to perform extrapolation in the transcendence methods involving 



interpolation determinants: an example is a proof of Polya's theorem (2.2) by 
means of interpolation determinants |102j . 

Proving algebraic independence results by means of interpolation determi- 
nants was quoted as an open problem in [59] p. 257: at that time (1991), 
auxiliary functions (or auxiliary functionals) were required, together with a 
zero estimate (or an interpolation estimate). The first solution to this prob- 
lem in 1997 [74] (see also (104] Corollary 15.10) makes a detour via measures 
of simultaneous approximations: such measures can be proved by means of in- 
terpolation determinants, and they suffice to produce algebraic independence 
statements (small transcendence degree: at least two numbers in certain given 
sets are algebraically independent). Conjecturally, this method should produce 
large transcendence degree results as well - see |104j Conjecture 15.31. See also 
the work by P. Philippon |67j . 

Another approach, due to M. Laurent and D. Roy [JS] (see also [53J Chap. 13), 
is based on the observation that in algebraic independence proofs, the determi- 
nants which occur produce sequences of polynomials having small values to- 
gether with their derivatives at a given point. By means of a generalization 
of Gel'fond's transcendence criterion involving multiplicities, M. Laurent and 
D. Roy succeeded to get algebraic independence results. Further generalisa- 
tions of Gel'fond's criterion involving not only multiplicities, but also several 
points (having some structure, either additive or multiplicative) are being in- 



30 



vestigated by D. Roy in connection with his original strategy towards a proof 
of Schanuel's Conjecture [70J E] • 

5 Bost slope inequalities, Arakelov's Theory 

Interpolation determinants require choices of bases. A further tool has been 
introduced by J-B. Bost in 1994 [IT], where bases are no longer required: the 
method is more intrinsic. His argument rests on Arakelov's Theory, which is 
used to produce slope inequalities. This new approach is especially interesting 
for results on abelian varieties obtained by transcendence methods, the examples 
developed by Bost being related with the work of D. Masser and G. Wiistholz on 
periods and isogenies of abelian varieties over number fields. Further estimates 
related to Baker's method and measures of linear independence of logarithms of 
algebraic points on abelian varieties have been achieved by E. Gaudron [2TJ EH 
129"] using Bost's approach. An enlightening introduction to Bost method can be 
found in the Bourbaki lecture [T7] by A. Chambert-Loir in 2002. 
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